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(54) [3gga©£»] zmrnxm 



(57) [gift] 

[g«] A (x) ©ffR*MSbTA*3n5#£T 

UfcfcCTft*. *8©iCT*Ti£iifcS!Rffl7W 
a^;©IIJ|CSJtttbTlSff-r*td:*JT?*. A (x) £D 




©ft&atfrr*s** ; f-&aflfiaiu im\zm\b 
rcmmmm^-iz&^T, i + 1 #y \zmmvk.mm 

&©£«5U (x) ©a-i&©flafcSMffifli2©A* 

tu ^*.snfct>- i^©#js^s (x) mmn 

3fc©flS8b5> SIKMfjfEig 3 ©A* if 5 £ 1 1 J; 0 , 
M (x) = A (x) • S (x) 
£MMb&#JlS©«£, ttfB^#Jg^©tU*i:LT 

C»*B2] i#g©OTfE^»*^©ffl#£> 
M (x) = A (x) • S (x) mod X"a 

""" », *©ja«©»s*t»*»Tf»5tt 

SjkI/TH*) SMfflU&*«JC©X"a-l ©felfcib 

t#*> - 1 s»a t-r i e«©#aa;*JHi 

[|»#B3] 8l©Arti£2Rtf83©A#©«i 
©ftSffl^fSSdlSl^SaflBJIIU. i#g(Cffi?iJU 

JIS^CfHA&lflaSilCAAiU #ASn&a-l 

&©^ffi£A (x) ©i-i*©«ftefl9ia»2©A* 

&©«»# Slg^ffrtHm 3 ©A* if* C 1 1 J: 0 , 
M (x) = A (x) • S (x) 
SJRBBbfc#Srf:©*BftS, MB^SSH^ttJ^tbT 

K*#B4] i#g©ffrtH?S»JS^©m*£> 
M (x) = A (x) • S (x) /x "b-2 

*B3E«ffl*Jsa;«fia». 

[0 0 0 1] 

[g*±©fijffl#lf] *5^B3fcx>r*?'*>3toBM7V 
X££fflx-*B«K#:*\ iffiSft^Cx-^fifg© 

[0 0 0 2] 

[«*©&«] 3fc7V*i^©Etftt#:£;SV>£ 

xA©#Sttl^I±©&ftK:, «DITiE«F^*ffl^ft:MD 
ITiE*j*©jMffl«»«jiUT#THS. ftfc, £©J;5ft 

[0 0 0 3] tZLZ-V. RS«F#©«#»B, tHEE* 
# 1 XB 2 H»&B, JtttWSBfcglf **» 



3 < ft T U £ 5 £ ^ &. 

[0 0 0 4] M»Slli&©-^ v e&5->X h 

*nfc±nff. Rs^©m^[c^sftf^T©ffla^ 

»SIa ■ b + c ■ dfc$H*U 2l©SdlS^©^ 
nty^-iM>b (PE) t«fcD*fff*J;3 
tcLT. ^©PEl&06(C^fJ;5!CliSf@M^fcT 
iff M'Sfllffl-fSilifc.fctK #JSiU (x) ts (x) 

©x "a zmttmn 

M (x) = A (x) ■ S (x) mod x "a 

3t>©T&&,, ft*, a4l;*HTA, C, B, I, 
J, O, P, QB> 7u-tyi'>ifX]/*>h%ttt. 
[0 0 0 5] 

[»W«»«Pftl/J:5fr«B«] L.*>Uft*»5, 
Wh'Jv?7Kli. A (x) ©«»A*«J'>U7^ 

ICfTfcn3S£!C#LT©^re&<3, A (x) ©# 

[0 0 0 6] *%WB, ±IS91ffc^Tft$ 

n&t>fflT*0, A (x) fflt6fca»-JBl/TA#3n« 

[0 0 0 7] 

i tmo^mm.%umt, $ 1 ©a* tm 2 
3 © AtKDmtmz&ti-tzmwmT z amm 

ML, i#atSH?iJUfcBfrtEif^*^!C*^T, i + 1 

30 mmzm\LTcmmm.m<om*mimioA-}]t 

U ^Stlfca- 1&©#KB3U (x) ©a-i&© 
ff»SfldCS2©A*i:U #A6n&b-135c©#a 
5£S (x) ©«»SSf*©«»*5JB5JctW2Sf3©A* 

M (x) =A (x) ■ S (x) 
eS«Lft:£«5$©«ft&. tfflESJMi^rotfiAtUT 

[0 0 0 8] lf^a2!2«©#^^ESSB, 
i#g©faBEgr|?J^©ffi££, 
4? M (x) =A (x) ■ S (x) mod X "a 

[0009] s&, mjstmtim<r>4Pgam*mmt* 

»l©A*tSI2RW»3©AA©*i:©ifIlSta*'r« 

sats^saflsaiu i#i[c@a?jufctfftES*^ 
fcfenT, i + i#Bcej!iL&Miasaistt^©u*& 

tffBE^lfflAAtb, 4^5>nfca- 1^©#SSA 
(x) ©i-l*©^ic&ilBB^2©AAi:L, 
n&b-l^©#SitS (x) ©«ftSB^©«»*6 
5tf Mmm%3<DAtlttZ>Z.t\z£.V, 



M (x) = A (x) • S (x) 
[0 0 10] #*ffl4ffi«O^JCMIiai!SB» 

i #B©ME«ji*P©tiWj&, 

M (x) = A (x) • S (x) /x "b-2 
[0 0 11] 

©«!»?-£ 1 &ritt©7 w ^jgjrrs c t t«t o . 

x "a £i£ib&VMKM&*ES©il*£*Rl,T* 

frrsziat-es, a (x) ©fiMfc&Mei/TArtsn 

[0012] M%m2mmmmAmw-®mz£mf, 
mmommT* 1 ^76^07 w -emr & - 1 tc ± 

•3, x " a Sffitrs^SCSUCSiSKl/Tllff-rs 
Citft-CS, A (x) ©fiS|l[;fiM6l,TAA3n3»£ 

[0013] B*a3ia*o#ait;^niKfcj:ntf. 
0, x - b-2 T©»»£'&sa:nHewa*ai£a« 

l/T*ff1-*^t«i-C*, A (x) ©flSSflMBUTA 

[0014] n#s4saa©*«s^nij«K±na. 

SftwaiW*^ S 1 ^TC^ffl 7 W TrtSfifc-f 5 c £ fc ± 
X"b-2 7©»*S£t?£«jt£»«l<T*frr* 
A (x) ffl*ft*t-ffiUTX*Sn«»'& 

[0 0 15] 

KIM] KT, #5SW©^afcfl£BlfflS#lfiLTi¥j!£ 

r«. 

[0 0 16] H5tJ*«W©*a^jMllBl»&*^-rs 

iSai*f-©^ny^||fi!EHTr»«. 

[0 0 17] £©«**?!«, ^HCTKfiot, -fe 

n>^2, ii0ifg3a, ^2©^#§§3b, am 

^■Xl^>h (PE) T*?>. !gl©A*Ci:ig2& 
tfSg3©A#B, J ©«t©?DSrtil*-r5fe©T$>-5o 
3jfc, H©-feV^^2B, fMWf^Sl, S2 fcJ^T 
fflAJBf-XCAAC. ffiAS^YtcAAB^SK-r^fe 

[0018] 01 B#BWffl#WH5$*J|£|il!a©8 1 © j? 

[0019] r©m©n»j©ifiiss^ ^aic^-rj; 

oiz, WES**? l&afl«fcE*IU i#SfcE?tJ 
Lfcilfifltt^ i + l#ifc@B^JUfc?t#Jl 
^lrotHrtSfclOAACtU ^A&tt&a-l&ffl 
£«sU (x) ©a- i &©«»££ 2 ©A#BiU 



#A5,nfcb- 1*©#«SS (x) ©ffift£ffi#;©ffi 
»«>6)B*S3©A*Ji:&6±'5fc, aSdfsmW 
SftiftU x~a S&ib&^-jKM&*E5£M (x) 
-A (x) -S (x) SSarrSfc©-?**. S*. N 

[0 0 2 0] Mz, »i ©*»w©»fpsiiwr5. 
[0 0 2 1] a - 1 ^©^qiiU (x) © i *©fr&£ 
Ai . b-l*©2M&tS (x) ©J*©fRft£SJ £ 
T3£. M (x) =A (x) • S (x) ©^liSOf&S 
*©7^UXAfc^f±5t. 6«JMf?l©{tJ 
?>tf/U >Wt*©Sdl*^ 1 IcMStXT^fx;* 
n-5o fiU M (x) ©r&©^£Mr £U Mr, 
Zi,j ©SJSMWiO if 5. 
[0 0 2 2] 

FOR j=l TO b 
FOR 1=1 TO a 

zi,j =Zi+l,J-l +Aa-1 • Sb-J 
NEXT 

Ma+b-l-j =Zi,j 
NEXT 

FOR 1=2 TO a 

Ma-i =Zi,b 
NEXT 

£©»£, i + l#lfcEflLft«JBm©ffla», 

n y # khjbi/t i #s cEaii/fcSJMi^ 1 © 

mi AAC£LT7^-FA'.^A*£n5o £©£ 
M (x) ©SS&©&&-?$>5Ma+b-l-j (j=l,-, 
b) tt, l#BtE?JLfcjH#^l©ffi*i:LTlM^ 
f#Sft-5^ ^flETFOM (x) ©#»Ma-i te, bi> 
n -y it ft IC 1 # g fc @H?J L l © ffi * £ h T- 

[ 0 0 2 3] H©±5»»lffl*l(l5«fcJ:n(4, A 
(x) ©6«»a!-ffiUTAA3n5*£fcftl/T#3» 

a*jwiiis*j|iaT?€f5. £©[s&©§i«k*& 

fe^T©^#JS^ltMbT^IDTj:V5©-r, ffifJWT? 
ffi^Tt^D, VLSIl:lLfcfc0tft5. tfc, ± 
E©**Hfc^l/fclil»B, Kt)irE©£:»«ltCI»5 
tXl\ Ht£©flJllcMUTfe^£&3 0 
[0 0 2 4] H 2 tt*5SW©^aS*JHit»©SI 2 ©^ 

[0 0 2 5] £©8 2©£jM!©|II(&B, HHICyS-ri: 

#@ tEJJU&dtHC^f 1 ©tBA*^ 1 ©AAC t L, 
#*&nfca-lJfc©#:B5U (x) ©a-i^©#i: 

a^2©A*B£b> 4^e>n&b- i^©#jjss 

(x) ©««&«&©«*# 5J«^ 3 ©A* J £&S 

(x) =A (x) • S (x) mod X~a 



[0 0 2 6] MZ. S2©*»WO»^Sfi9rrs. 

[0 0 2 7] a-l^O^-JKSiA (x) ©!&©$&£ 
Ai , b-l&fD^m&S (x) ©j&©$&£SJ £ 
if -St, M (x) —A (x) ■ S (x) mod x "a © 
#JK^©S#f*. ^©T^rf'JX'AfC^fctdC, fc« 
»HtT 1 (OmiJififU 1v4 ^WlCJfc©!***? 1 fcjtl 
flU M (x) ©r&©£Sifc£Mr 

, zij ©fflsaftsoi-rso 

[0 0 2 8] 

FOR j = 1 TO b iff 
FOR i=l TO a 

Zi,j =Zi+l,j-l +Aa-i ■ Sb-j 
NEXT 
NEXT 

FOR i=l TO a 

Ma-i =Zi,b 
NEXT 

(x) Oa^HlOlSSMtLSK SP^, M 
(x) lod x "a ©Srg£*ffLTV>5 |g 39 
lm^JTSM (x) ©a#*#?©$lfcMa-i Jib^D 

l/Tfl&n*©^ **«WJH10i#iCE5«l/ft: 

lfflffiASMa-i iLTSSILT^S. -fib, 

ia2«b^ny^^©ai*s*u ^ntT®H2©[ii 

[0 0 2 9] H3H*^ffl#^SSlHlSS©|g3©Sl 

[0030] ;:©»3©*««fflia»B. raafc^-r± 

5 fc, Hi ©£ttfli t^«CMI2i«|t*F 1 S afiMEfc 30 
IEMU iSBfcEML-fci^*? lfcfcvvr. 1 + 1 
# S fcEfl UfcSIJ|*f 1 ©ffl* m 1 ©A* C £ U 

^en^a- i&©#9eu (x) ©i-i^©^ 

(x) ©fli»Si«*ffl#»*e)JB^»3©X*Ji:&S 
±3fc, fcSJM^lMSftttU x"b-2 -?©[&#£ 
#3;&^HftW&#JH:£M (x) = A (x) • S (x) 
£«*?-<&*>©*?»«. 

[0 0 3 1] ®3©SI»J©ii^&iKHJ}-r5o 
[0 0 3 2] a-l^fflMSA (x) ©!&©«»£ 40 
Ai , b-l&ffl#WBj£S (x) ©j &©&§:£ Sj £ 
-fSi, M (x) =A (x) • S (x) ©#SS;©^» 
tt, ^©y^rfUXAfc^fiSlC, &igf?jm©tfi 

tlS. flU M (x) ©r&©#$:£Mr iU Mr, 

zij ©fflsntao t-rs. 

[0 0 3 3] 



#M¥7- 1 8 2 14 2 

FOR j=l TO b 
FOR 1=1 TO a 
Zi,j =Zi+l,j-l +Ai-1 ■ Sj-1 
NEXT 
Mj-1 =Zl,j 
NEXT 

FOR 1=2 TO a 

Mb-2+i =Zi,b 
NEXT 

£©#&, i + i#eiciH?ijuts#^i©tti*»^ 
a? n v v tNWi/T i #a tEflib&safcfrf 1 ©fi 

1 A*Ci:UT7^-hVt>y^A*$n§= £©££, 
M (x) ©ffi#c©f6&T?SSMj-l (j=l, -,b) fet. 1 
SBfcEJJUfcStJMi? 1 ©tH*ibT«l^#e»n«. 
^, -tn^±©M (x) ©&&•?& 5 Mb-2+i ii, bi? 
n v i>mz i #i tESIb&SfflL*^ 1 fflffl* t bT- 

jgumsn-s. 

[0 0 3 4] H4Ji*SSW©*aiCjfeJ|t|lF»©»4©H 

[0 0 3 5] C©m3©^JI#!l©l5lKH, ^Ht/K-TJ; 

EflU l#BfcE^UfcSW*FlC*^T, i + l 
#ifcE?!Il/&aWI*^-l©ffl*S»l©X*Ci:U 

#Ae>n&a- i^©#^sa (x) ©i-i^©« 
£?I2®a*b£u ^.sn&b- i^©^j5j5s 

(x) ©*6ft£ft&©«»#5«#c83©ArtJ 

#SWI*^lWlfifiBKU x~b-2 Tfflf&g® 
-&£f#MS5$M (x) =A (x) ■ S (x) /x "b-2 £ 

«n-r3fc©Tfc3o 

[0 0 3 6] »4©*tt«©*^siiifi-r«. 

[0 0 3 7] a-l^©#JliCA (x) ©i&©fls&£ 
Ai , b-l©^SS (x) ©j#©f6&£Sj ft 
5i, M (x) =A (x) ■ S (x) /xb-2 ©£®5£ 
©*»i*©7^=f U XAfc^f J; 5 K, #8»ifrp 1 

(Dtamvu fy-f >«£&©«**? 1 tsisnr* 

fT$ft-5„ flU M (x) ©r-l&©#lfc£Mb-2+r 

tu zij ©fflfflMaot-r*. 

[0 0 3 8] 

FOR j=l TO b 
FOR 1=1 TO a 

Zi,j =Zi+l,j-l +Ai-1 ■ Sj-1 
NEXT 
NEXT 

FOR 1=1 TO a 

Mb-2+i =Zi,b 
NEXT 

***W£fS3*JIS«i:fflfcWi, ***WCBM 

(x) ©b- 2%.&rF<D%&*>jmtLl3.\,\ M 

(x) /x "b-2 ©swe^i/r^sct*?**. $ 

3H»JTKM (x) ©b- 1 &EU:©fll&Mb-2+i H 
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b fj p v v \z i # g \z mm l r^mw lomtith 

TH&LT#£>n£©T, *HJIfJliH3 © i #aiCgH 

jiiu&stji*^ i©ai**Mb-2+i tursai/T^ 

0 4 ©@gS©»fmg| 3 ©E»©»flsi NUT * So 
[0 0 3 9] &*5, ^SfilflttJ^l/fcajlW©^ ^© 

se©«sHrt"ca*©*»*»flii6*c»«. w*.tf, ±ih 

#*«Wfc45V>T, i***? 1 1 l/TH 3 toKfJ: 5 IC 
iHffl14©i*^fc©£ffl^T. a • b + c • dOdtLT 
l^A*T«>J;5lcUTa ■ b + c ©jg#£ff oTV>5 
fl*, «!6*6Cl©Jg©SJlSff5«fc5aSai* : PSffl^ 

Tfe<fcK ^©^^©V^X^MJHrk? 

[0 0 4 0] 

mmomm K±#^i,&»*BiE«©ss?itj:n 

a, ll«©«JI* : PSl*7ctt©7H , 7*«L,&© 
■P, x"b £S£L&^HRWft£9h5©SJfK::feV> 
T, A (x) ©«»#-« l/TAA 3 n5*£T?t>#« 

5o 

[0 0 4 1] Sfc, H»*a2E«©5S!fit«tnH l «ft 
©S»* : fftl*7C«©7l"fC*J*tS:©T, x"b 

zmttz>£m£<Dmmz&^T, a (x) ©«»:&»- 
[0042] sjt, n*a3E«©*Mfcj;n«, $ft 



(5) #98^7-18 2 14 2 

8 

(Dmw^T* 1 ^tc«©7 u-rT«sgL,fc©T, x " b- 
2 T?©»jis#a&viHKW&**a;©suicfc*viT, 

A (x) ©IBft*t-i6UTA*Sn-5*'&T!fc^fc* 

[0 0 4 3] S&, »*JB4ffi«©5fiWt«tnH. lift 

©jg#5ft^£ 1 ^tc!K07 l^TlifigLfc®-^ X " b- 
2 ^©^^•a'tf^JaS;©^^^^^, A (x) ©$ 

jfi^WlHiKS^ftfs j: tarns*. 
10 [wmmwumm 

mi] *^sji©#«^*ifiiK©mi©^«j^-r 

[0 2] *^HJ©#«^#0SS©®2©*»J^1- 

[^3] t.mm^mAmM-m^ow.KD'm.m^t 

[04] *5SW©#as;^Hli5©S2©*«WSa«f 

[H5] **«W©Jgai*?©^ny^*h!6H7»*. 

39 [0 6] «£*©#Jl^»lHlK©^Dyi'«E£0TS 

So 

[«w©iiifl] 

C Hi ©A* 
B f£2©A* 

j m ©A* 

1 am^T 
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